Comparative Study on VQ with Simple GA and Ordain GA
نویسندگان
چکیده
In the present research we study the codebook generation problem of vector quantization, using two different techniques of Genetic Algorithm (GA). We compared the Simple GA (SGA) method and Ordain GA (OGA) method in vector quantization. SGA with roulette and tournament selection with elitist approach is used in the experiments. The OGA is based on the pair wise nearest neighbour method (PNN). Both these approaches were fine tuned by the inclusion of GLA. The two methods are campared with respect to quality of compressed image, rate of distortion and time cost. While using OGA we got better value of PSNR (34.6) with less distorted image as compared to the SGA with (29.7) PSNR value. Although in OGA the time performance is inferior, it is 3 times slower. Key–Words: Genetic Algorithms, Vector Quantization, Codebook, Image Compression
منابع مشابه
Codebook generation for Image Compression with Simple and Ordain GA
In the present research we study the codebook generation problem of vector quantization, using two different techniques of Genetic Algorithm (GA). We used the Simple GA (SGA) method and Ordain GA (OGA) method in vector quantization. SGA with roulette and tournament selection with elitist approach is used in the experiments. The OGA is based on the pair wise nearest neighbor method (PNN). Both t...
متن کاملComparative Study of Particle Swarm Optimization and Genetic Algorithm Applied for Noisy Non-Linear Optimization Problems
Optimization of noisy non-linear problems plays a key role in engineering and design problems. These optimization problems can't be solved effectively by using conventional optimization methods. However, metaheuristic algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) seem very efficient to approach in these problems and became very popular. The efficiency of these ...
متن کاملA comparative QSAR study of aryl-substituted isobenzofuran-1(3H)-ones inhibitors
A comparative workflow, including linear and non-linear QSAR models, was carried out to evaluate the predictive accuracy of models and predict the inhibition activity of a series of aryl-substituted isobenzofuran-1(3H)-ones. The data set consisted of 34 compounds was classified into the training and test sets, randomly. Molecular descriptors were selected using the genetic algorithm (GA) as a f...
متن کاملGenetic algorithm with deterministic crossover for vector quantization
Genetic algorithm (GA) provides high quality codebooks for vector quantization (VQ) at the cost of high running time. The crossover method is the most important choice of the algorithm. We introduce a new deterministic crossover method based on the pairwise nearest neighbor method. We show that high quality codebooks can be obtained within a few minutes instead of several hours as required by t...
متن کاملAn experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem
Purpose: In this paper, we consider the maximum traveling salesman problem, a variation of the usual traveling salesman problem, in which the objective is to maximize the cost of a tour of the salesman. The main purpose of this paper is to develop a hybrid genetic algorithm (GA) for obtaining a heuristically optimal solution to the problem. Methods: First, a simple GA and then a hybrid GA have ...
متن کامل